/*
	小乐乐上课需要走n阶台阶，因为她腿比较长，所以每次可以选择走一阶或者走两阶，那么她一共有多少种走法？


	1个台阶     ->  一种方法
	2          ->   二种方法
	3         ->    3种
*/


int JumpStep(int step)
{
	if (step == 1)
		return 1;
	else if (step == 2)
		return 2;
	else
		return JumpStep(step - 1) + JumpStep(step - 2);
}
// 青蛙跳台阶
int main()
{
	int n = 0;     // 台阶的数量
	scanf("%d", &n);
	int method_number = JumpStep(n);
	printf("%d\n", method_number);
	return 0;
}